package 力扣热题100;

import java.util.*;

public class LeetCode23 {

    public static List<List<String>> groupAnagrams(String[] strs) {
        //k用来存排序后的单词，v用来存存单词的list
        Map<String, List<String>> map = new HashMap();

        for (int i = 0; i < strs.length; i++) {
            String k=strs[i];
            char[] array=k.toCharArray();
            //把单词都排下序
            Arrays.sort(array);
            String y=new String(array);
            //如果有map中有y的话，那么就把对应存它的list返回出来
            //如果没有的话，那么就新建一个
            List<String>list=map.getOrDefault(y,new ArrayList<>());
            //把值放入list中
            list.add(k);
            map.put(y,list);
        }
        //返回map中的list
        return new ArrayList<List<String>>(map.values());
    }

    public static void main(String[] args) {
        String[]str={"eat","tea","tan","ate","nat","bat"};
        groupAnagrams(str);

    }
}
